A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities
نویسندگان
چکیده
The timetabling problem is common to academic institutions such as schools, colleges or universities. It a very hard combinatorial optimisation which attracts the interest of many researchers. university course (UCTTP) difficult address due size and several challenging soft constraints. Over years, various methodologies were proposed solve UCTTP. purpose this survey paper provide most recent scientific review applied unveils classification in years based on chronology datasets used. Perspectives, trends, challenges opportunities UCTTP are also presented. observed that meta-heuristic approaches popular among This followed closely by hybrid methodologies. Hyper-heuristic able produce effective results. Another observation state-of-art literature not fully utilised real-world environment perhaps limited flexibility these
منابع مشابه
Modeling and Solution of a Complex University Course Timetabling Problem
The modeling and solution approaches being used to automate construction of course timetables at a large university are discussed. A course structure model is presented that allows this complex real-world problem to be described using a classical formulation. The problem is then tackled utilizing a course timetabling solver model that transforms it into a constraint satisfaction and optimizatio...
متن کاملA Survey on the Requirements of University Course Timetabling
Abstract—Course timetabling problems occur every semester in a university which includes the allocation of resources (subjects, lecturers and students) to a number of fixed rooms and timeslots. The assignment is carried out in a way such that there are no conflicts within rooms, students and lecturers, as well as fulfilling a range of constraints. The constraints consist of rules and policies s...
متن کاملA hybrid metaheuristic approach to the university course timetabling problem
This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a ...
متن کاملThe University Course Timetabling Problem with a 3-phase approach
This paper describes the University Course Timetabling Problem (UCTP) used in the International Timetabling Competition 2003 organized by the Metaheuristics Network and presents a state-of-the-art heuristic approach towards the solution of the competition instances. It is a greatly improved version of the winning competition entry. The heuristic is divided into three phases: at first, a feasibl...
متن کاملNew Constraints and Features for the University Course Timetabling Problem
The university course timetabling problem deals with the task of scheduling lectures of a set of university courses into a given number of rooms and time periods, taking into account various hard and soft constraints. The goal of the International Timetabling Competitions ITC2002 and ITC2007 was to establish models for comparison that cover the most frequently found use cases. Our model, motiva...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2021
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2021.3100613